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Summary. We consider two classes of actions on R" - one continuous and one 
discrete. For matrices of the form A = e^ with B € M„(R), we consider the action 
given by 7 — > 7^4*. We characterize the matrices A for which there is a cross- 
section for this action. The discrete action we consider is given by 7 ^^ jA*^, where 
A G GI/n(lR). We characterize the matrices A for which there exists a cross-section 
for this action as well. We also characterize those A for which there exist special types 
(-T^ ' of cross-sections; namely, bounded cross-sections and finite measure cross-sections. 

f»f-\ , Explicit examples of cross-sections are provided for each of the cases in which cross- 

\^^ • sections exist. Finally, these explicit cross-sections are used to characterize those 

^^ ' matrices for which there exist MSF wavelets with infinitely many wavelet functions. 

("^ , Along the way, we generalize a well-known aspect of the theory of shift-invariant 

^^G • spaces to shift-invariant spaces with infinitely many generators. 

O 

C^ , 1.1 Introduction 



e 



> 



In discrete wavelet analysis on the line, the classical approach is to dilate 
and translate a single function, or wavelet, so that the resulting system is an 
^^ , orthonormal basis for L^(R). More precisely, a wavelet is a function ip G L^(M) 

^ ' such that 

^' {2^^'^^P{2^x + k):k,jeZ} 

forms an orthonormal basis of L^(M). 

In multidimensional discrete wavelet analysis, the approach is similar. Fix 
a matrix A G GLn{R) and a full rank lattice F. A collection of functions 
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{tp^ : i ~ l,...,iV} is called an {A, F) orthonormal wavelet of order N if 
dilations by A and translations by F, 

{\dctA\^/^ilj\A^x + k) ■.i^l,...,Nj eZ,ke F}, 

forms an orthonormal basis for L^(K"). In this generality, there is no charac- 
terization (in terms of A and F) of when wavelets exist. It was shown in [10] 
that, if A is expansive (that is, a matrix whose eigenvalues all have modulus 
greater than 1) then there does exist an orthonormal wavelet. A complete 
characterization of such wavelets in terms of the Fourier transform was given 
in [13]. The non-expansive case remains problematic. 

It is also possible to study the continuous version of wavelet analysis. 
Consider the full affine group of motions given by GL„(R) x R" with multi- 
plication given by (a, 6)(c, d) — {ac, c~^b + d). We are interested in subgroups 
of the full affine group of motions of the form 

G^{{a,b) :aeL',6eR"}, 

where I? is a subgroup of GL„(R). In this case, G is the semi-direct product 
D Xg R". Now, if we define the unitary operator Tg ior g G G by 

(r,^)(x) = |deta|-i/2V'(g-i(x)), 

then the continuous wavelet transform is given by 



(/>s):= / f{x)(Tg,p)ix)dx, 

which is, of course, a function on G. The function ?/; is a _D-continuous wavelet 
if it is possible to reconstruct all functions / in _L^(M") via the following 
reconstruction formula: 



/(■^)= / {f,i'g)M^)dXig), 

JG 

where A is Haar measure on G. 

There is a simple characterization of continuous wavelets, given in [22]. 

Theorem 1. [22] Let G be a subgroup of the full affine group of the form 
D Xg K". A function ip G L'^{M") is a D-continuous wavelet if and only if the 
Calderon condition 

i[{S,a)\'^ dfi{a) = 1 a.e. ^mR" (1.1) 

D 

holds, where /i is left Haar measure for D. 

In this paper, we will always assume one of the two following cases, which 
for the purposes of this paper will be the singly generated subgroups of GLn (M) . 
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1. D^{A'' :keZ} for some A e GL„{R), or 

2. D^{A* -.teR} for some A ^ e^, where B G M„(]R). 

We will say that D is generated by the matrix A. Applying Theorem 1 to 
these cases gives the following characterizations. 

Proposition 1. 1. Let A G GLn{M.) and denote the dilation group D = 
{A'' : k (zIj}. Then, ip G i^(M") is a D-continuous wavelet if and only if 



for almost all ^ G K" . 
2. Let D = {A* : t e R} for some A = e^ , where B G M„(R). Then 
ip G L^(]R") is a D-continuous wavelet if and only if 

mA')\^dt = i 



for almost all ^ G K". 

In the case that D is generated by a single matrix as above, a complete 
characterization of matrices for which there exists a continuous wavelet is 
given in [17]. 

Theorem 2. Consider the dilation group D as in case 1 or 2 above. There 
exists a continuous wavelet if and only if \ det{A)\ ^ 1. 

The wavelets constructed in [17] are of the form ip = xk, for some set K. 
One drawback to the proof in [17] is that, while the proof is constructive, 
the sets K that are constructed are written as the countable union of set 
differences of sets consisting of those points whose orbits land in a prescribed 
closed ball a positive, finite number of times. Hence, it is not clear whether 
the set constructed in the end can be chosen to be "nice" or easily described. 

The purpose of this article is two-fold. First, we will give explicitly defined, 
easily verified sets K such that xk is the Fourier transform of a continuous 
wavelet. Here, we will exploit the fact that we are in the singly generated group 
case to a very large extent. We will also obtain a characterization of matrices 
such that the set K can be chosen to be bounded as well as a characterization 
of matrices such that the only sets K that satisfy (1.1) have infinite measure. 

Second, we will show how to use these explicit forms to characterize those 
matrices such that there exists a discrete wavelet of order infinity. Note that 
this seems to be a true application of the form of the sets K in section 1.2, as 
it is not clear to the authors how to use the proof in [17] (or the related proof 
in [16]) to achieve the same result. 
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1.2 Cross-sections 

Throughout this section, we wiU use vector notation to denote elements of M" , 
and m will denote the Lebesgue measure on R". Multiplication of a vector 
with a matrix will be given by 'yA, and we will reserve the notation A* as "A 
raised to the t-power" . In the few places we need the transpose of a matrix, 
we will give it a separate name. 



Definition 1. A Borel set S C 

action 7 -^ jA* {t e R) if 



is called a cross-section for the continuous 



1- Vjtev^SA 



^\N for some set N of measure zero and 



2. 5A*i n SA^^ = whenever ii ^ ^2 e R. 

Similarly, a Borel set S C R" is called a cross-section for the discrete action 
7 -^ fA'' (k e Z) if 

1. Ufeez ^-^^ ^ M"\iV for some set N of measure zero and 

2. SAi n SA'' == whenever j j^ k e Z. 

Note that we have defined cross-sections using left products, which will 
eliminate the need for taking transposes in section 1.3. 

Note also that if 5' is a cross-section for the continuous action, then {jA* : 
7G/S', 0<i<l}isa cross-section for the discrete action. Cross-sections are 
sometimes referred to as multiplicative tiling sets. 

Remark 1. Let 5 be a cross-section for the action 7 -^ ^A'^. Then, SJ~^ is a 
cross-section for the action 7 -^ 'yJA'^J^^, and similarly, for the continuous 



action 7 
action 7 



> J A*, where A = e^ , SJ ^ is a cross-section for the continuous 
7A*, where A ^ e 



jB.r 



To begin with cross-sections for the continuous action, let A — e^ ^ 
GL„(R) be given, where by the preceding remark we may assume that B is 
in real Jordan normal form. Then, B is a block diagonal matrix, and a block 
corresponding to a real eigenvalue en is of the form 



B,= 



/< 



V(0) 



1 



(0)\ 



1 



while a block corresponding to a complex pair of eigenvalues ai ± i[3i with 
/3i 7^ is of the form 



(D^ h (0) \ 



B, 



V(0) 



h 
D, j 



D, 



with 



-ft Cti 



10 
1 
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In this basis, A* is again a block diagonal matrix, and its blocks are of the 
form 



fxiEMtKEAt)'m^lEM 

\\EXt) t\\EM 



A,. = 



„tBi 



(m-1) 



'^.KEAt)\ 



V (0) 



XlE^t) tXlE^t) 

>^IEM J 



cos Pit sn\j3it 



with A, = e"' and E,{t) = 1 or E,{t) = E^M = [^^^pa cos'^-t) '^''P^'''^" 
ing on whether this block corresponds to a real eigenvalue or a pair of complex 
eigenvalues of B. The eigenvalues of A are thus e"' and e'^^e'^^^^ respectively. 
For ease of notation, when referring to a specific block At of A we will 
drop the index i. Furthermore, vi, . . . , v„ will denote a Jordan basis of R" 
chosen so that this block under discussion is the first block, and (xi, . . . , a;„) 
will denote the components of a vector 7 in this basis. 

Theorem 3. Let A = e , where B e Mn(^) is in Jordan-normal form. There 
exists a cross-section for the continuous action 7 — ^ 7^4* if and only if A is 
not orthogonal. 

Proof. Assume that A is not orthogonal. Then at least one of the following 
four situations, formulated in terms of the eigenvalues of i?, will always apply. 

Case 1: B has a real eigenvalue a ^ 0. A corresponding block of A*, which 
we may assume to be the first block, is of the form 



/A* iA* 



V(0) 



(m-l) 



A* 



Tn^*\ 



with A = e" ^ 1. Set 



S = {±vi} X span{w2, . • . , v„ 



Then S' is a cross-section and IJ^gR 5A* — {{xi, 



e M" : a;i 7^ 0}. 



Case 2: B has a complex pair of eigenvalues a ± i/3 with a ^ 0, /3 > 0. At 
least one block of A* is then of the form 
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/X'Epit) t\'Ep{t) . . . ^^\^Ep(t) \ 



V (0) 



X'Epit) J 



(1.2) 



and replacing B with — _B il necessary, we may assume that X — e"' > 1. One 
easily checks that 

S = {svi : 1 < s < A^^/''} X span(v3, . . . , v„) 

is a cross-section and UteR '5'^* — {{^ii • • • i ^n) £ K" '■ ^f + ^2 ¥" 0}- 

Case 3: B has an eigenvalue a = and at least one of the blocks of B 
belonging to this eigenvalue has nontrivial nilpotent part. Then the corre- 
sponding block of A* is of the form 



(It (*)\ 



t 



V(0) 



(1.3) 



1 / 



and is of at least size 2x2. We set 

S* = { svi : s e M\{0} } X span(v3, . 
so that S* is a cross-section and IJtGR "^^^ ~ {(^i: • • 



■,v„) 



Xl 



^0}. 



Case J^: B has a purely imaginary pair of eigenvalues ±i/3, /3 > 0, and at 
least one of the blocks of B belonging to this pair has nontrivial nilpotent 
part. Then the corresponding block of A* is of the form 



/Ef>{t)tEp{t) (*) \ 



V (0) 
and is of at least size 4x4. Set 



tEp{t) 



(1.4) 



27r 



S = {pvi -I- (JV3 -I- SV4 : p> 0, < q < —p, seM}x span(v5, . . . , v„). 

Since this is the least intuitive case, let us verify in detail that 5 is a cross- 
section. For convenience, we group the first four coordinates of a vector 7 G M" 
into two pairs, and write 



7 



( (2^1,2:2), {x3,X4), Xr„X(i . . . ,a;„). 
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SO that 

Now Ep(t) acts by rotation through the angle /3t, so whenever x\ + x"^ ^0 
then there exists ti G R such that 

{xi,X2)Ep{ti) = (p,0) 

for some p > 0. Then 

7^*1 ^ (p,0,tip + y3,y4,...) 

where (2/3, 2/4) = (X3, a;4)i<^(ii). So if we set ^2 = ti + k ^ for some integer A:, 
then 

Now there exists a k such that 

, 2'KP 2'KP 

0<k-^+hp + y3<^ 
and for this choice of k, jA*'^ G S. We conclude that 

Suppose now that 

for some 71,72 G S", ti,t2 dM.. Equivalently, 

7i = 72-4* 
for some t. If 71 = {pi,0,qi,si, . . .) and 72 = (p2, 0,^2,52, • • •) then 

((Pl,0), (gi,Sl),...) - {iP2,0)Epit), t{p2,0)Ep{t) + (g2,52)S;3W,---) 

so that 

(pi,o) = (p2,o)£;^(t) 

(?l,Sl)=i(P2,0)£;^(t) + {q2.S2)Ef,{t). 

The first equality gives pi — p2 and t ~ -S- k for some integer A:. Then the 
second equality reads 

(91,31) = (~3"^Pi + 92, S2) 
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which gives si — S2 and because < q2,qi < -|^, also that k — and qi — q2- 
Thus, S is indeed a cross-section. 

Novir suppose to the contrary that A is orthogonal, but there exists a cross- 
section S. Then 

T = {7A* : 7 e 5, < i < 1} 

is a cross-section for the discrete action of A on M". Note that A maps the 
closed unit baU Bi(0) onto itself, so if To = Tn Bi{0) then 



BiiO) = U T,A\ 



kei, 



except for a set of measure zero, and this union is disjoint. Then 



fcez 



feez 



which is impossible. 



Remark 2. The cross-sections constructed in the proof above allow for a 
change of variables to integrate along the orbits. 

For example in case 3), given 7 — (xi, 0:2, . . . , a;„) G M" with xi =/= 0, we 
set 

7 = i^(i, s, as, . . . , a„) = (s, 0, a3, . . . , a„)A* 

where s ^ 0. The Jacobian of this transformation is 



(s,0,a3,. .. ,an)B 
vi 
V3 



det(A)* = 



s * . . . * 
100 ... 



001 
000 







det(A)* ^ -sS* ^ 0, 



so that for / e L2(-§«)^ 

fi'y)d'y = / f{{s,0,a3,.. .,an)A*)\s\6* dtdsda3---da„ 

JE"-2 JK\{0} Jr 

In case 4), given 7 = (a;i, X2, ■ ■ ■ , Xn) G M" with xf + X2 j^ 0, we set 
7 ^ F{t,p,q,s,a5,...,an) == (p, 0, g, s, as, . . . , a„)A* 
where p > 0, < g < 27rp//3. The Jacobian of this transformation is 



(p,0,g,s,a5, 

Vl 
V3 
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,a„)B 



det(A) 



(3p * * * . . . * 

1 000 ... 
100 ... 

... 1 



dct(A)* 



since /3 7^ 0. Thus, 
/(7)d7 = 



-4 Jo 



2ttp/I3 



-l3pS* 7^ 

/((p,0,g,s,a5,...,a„)A*)|/3|p(5* 
di dq ds dp da5 . . . dan ■ 

Any invertible matrix gives rise to a discrete action on M", and nearly 
always there will exist a cross-section for this action: 

Theorem 4. Let A G G'i„(R) be in Jordan normal form, and consider the 
discrete action 7 -^ ■jA'' . 

1. There exists a cross-section if and only if A is not orthogonal. 

2. There exists a cross-section of finite measure if and only i/|det(A)| ^ 1. 

3. There exists a bounded cross-section if and only if the (real or complex) 
eigenvalues of A have all modulus > 1 or all modulus < 1. 

Proof. To prove the first assertion, choose a Jordan basis vi, . . . , v„ so that 
the Jordan block of A under discussion is the first block. Each Jordan block 
will be an upper diagonal matrix of the form 

/X'^Epik) {'^\^-^Ep{k - 1) {J_;}\^-"^+^Ef,{k - m + 1) \ 



V (0) 



X'E^ik) 



J 



where Efj = 1 if this block corresponds to a real eigenvalue A, and Ep is a 
rotation if it belongs to a complex pair Ae^*'^ of eigenvalues. By a change of 
basis, we can always simplify this block to 

f\>^Ef,ik) {1)X''E,ik) C^;)\>^E,ik) \ 



V (0) 



(1.5) 



X>^Epik) J 
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Now if A is not orthogonal then at least one of the following cases will be 
true. 

Case 1: A has a real eigenvalue A with |A| ^ 1. Replacing A by A~^ if 
necessary we may assume that |A| > 1. A corresponding block of A*' is an 
m X 771 upper diagonal matrix of the form (1.5) with Efj — 1, and one easily 
checks that 

S* = { svi : 1 < |s| < |A| } X span(v2, . . . ,v„) 

is a cross-section. 

Case 2: A has a complex pair of eigenvalues Ae^*'^ with A^l,0</3<7r. 
We may again assume that A > 1. A corresponding block of A^ is a 2m x 2m 
upper diagonal matrix of form (1.5) with Ef^ a proper rotation. Then 

S = { swi\*Ef3{t) : 1 < s < A^'^/^, < t < 1 } x span(v3, . . . , v„) 

is a cross-section, which can be checked by using case 2 in Theorem 3 and 
keeping in mind the note immediately following definition 1. 

Case 3: A has a real eigenvalue A = ±1 and at least one of the blocks 
of A belonging to this eigenvalue has nontrivial nilpotent part. Then the 
corresponding block of A^ is of the form (1.5) with Ep = 1 and is of at least 
size 2x2. On easily verifies that the set 

S = { s(vi + tv2) : s e M\{0}, < i < 1 } X span(v3, . . . , v„) 

is a cross-section. 

Case 4: A has a complex pair of eigenvalues e^^^ , < /? < tt, of modulus 
one and at least one of the blocks of A belonging to this pair has nontrivial 
nilpotent part. Then the corresponding block of A'' is of the form (1.5), with 
A = 1 and Efj a proper rotation, and 



5 = {(pv,+,V3 + .v,^^^''W*^^W 



Effit) 

27r 1 

■ P> 0, <q < —p, seM, <t < 1> X spaniv^, . . . , v„) 

is the desired cross-section, which can be checked by using case 4 in Theorem 
3 and keeping in mind the note immediately following definition 1. 

The argument at the end of the proof of theorem 3 shows that if A is 
orthogonal, then there can not exist a cross-section. This proves the first 
assertion. 

The remaining assertions are obvious if n = 1, or if n = 2 and A has 
complex eigenvalues. We thus can exclude this situation in what follows, so 
that the cross-section S constructed above has infinite measure. 
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Next let use prove the second assertion. In order to show that | det(A)| ^ 1 
is a sufficient condition, we only need to distinguish between the first two of 
the above cases. 

We begin by considering the first case, and we may assume that |A| > 1. 
Take the cross-section constructed above, 

5* = { svi + V : 1 < |s| < |A|, V e span(v2, . . . ,v„) }, 

partition span(v2, . . . , v„) into a collection {Tfc}^-^ of measurable sets of 
positive, finite measure each, and set 

5fc = { svi + V : 1 < |s| < |A|, V e Tfc }, fc = 1, 2, . . . 

Then {S'fe}^]^ is a partition of S into measurable subsets of positive, finite 
measure. Pick a collection of positive numbers {dfe}^i so that X^fcLi '^fe = 1' 
and pick n^ G Z such that (5"*= < ^fe -, where 5 = | det(A)|. It follows that 



~S:^\] S^A-' 



fc=l 

is a cross-section for the discrete action such that 



m(5) = ^(5"''m(5fc)<X]cifc = l. 
fc=i fc=i 

In the second case, we may assume that A > 1. Start with the above 
constructed cross-section, 

5 = {sviA*S;3(t)+v: 1 <s< A^"/'^, < i < 1, vG span(v3, . . . , v„) }, 

partition span(v3, . . . , v„) into a collection {Tfcj^j^ of measurable subsets of 
finite, positive measure each, and set 

Sk = { swx\^Esi{t) + V : 1 < s < A^'^/^, < t < 1, v G Tfe }, /c ^ 1, 2 . . . 

so that {5fc}^]^ is a partition of S into measurable subsets of positive, finite 
measure. Continuing as in the first case we have shown sufficiency. 

To prove the necessity implication, suppose there exists a cross-section P 
of finite measure for the discrete action and | det(^)| — 1. Let 5* denote the 
cross-section for the discrete action constructed in part 1 above. Then, 
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m{P) = f xph) dl = Y. f XphA') dj 

= H L xpi'yA')xsh)dj 

= J2 L Xpil) XsilA-') dj 

.v-^ JP 

Xsh) dj = 771(5*) = oo 



which is impossible. Thus, there can not exist a cross-section of finite measure. 

FinaUy we will prove the last assertion. For sufficiency, it is enough to 
assume that all eigenvalues of A have modulus |A| < 1 so that 

lim \\A''\\ =0. 

k — ^oo 

Choosing each of the above sets T^ to be bounded we may assume that the sets 
Sk are bounded, so that there exist integers Uk such that SkA"'' is contained 
in the unit ball. Then 5* = IJfc^i ^kA"'' is the desired bounded cross-section. 
For necessity, suppose to the contrary that there exists a bounded cross- 
section S, but A has an eigenvalue |Ai| < 1 and an eigenvalue IA2I > 1. 
(The case where |Ai| < 1 and IA2I > 1 is treated similarly). Using the block 
decomposition of A it is easy to see that for almost all 7 £ M" , cither 

lim ||7A''|| = 00 

\k\ — ^oc 

or, in the special case where no eigenvalue of A lies outside of the unit circle, 

lim ||7A''|1 = 00 

k — * — 00 

while {■jA'^ : A; > 0} is bounded below away from zero. Thus, for almost all 
7 G R" there exists a constant M = M{-f) so that 

|!7A'=||>M VfceZ. 

Fix any such 7. Then for sufficiently large scalars c, the orbit of C7 does not 
pass through S, contradicting the choice of S. 

We note that in the proof of the second assertion, the sets Tk can be chosen 
so that the cross-section S has unit measure. 

Remark 3. In [17], it was obtained as a corollary of their general work that 
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1. For A G GL„(K) and D ~ {A'' : fc G Z}, there is a continuous wavelet if 
and only if | det{A)\ ^ 1. 

2. For A = e^ and D = {A* : t G K}, there is a continuous wavelet if and 
onlyif |det(A)| ^ 1. 

It is possible to recover these results using the ideas in this section. We mention 
only how to do so in the case that continuous wavelets exist. Let A G G'L„(M), 
and let S* be a cross-section of Lebesgue measure 1 for the discrete action 
7 -^ 'yA'^. Then, the function -0 whose Fourier transform equals xs is a 
continuous wavelet for the group {A^ : fc G Z}. If in addition, A ~ e^ , then 
ip is also a continuous wavelet for the group {A* : i G M} since 

f \xs{lA')\' dt = f J2\xs{lA'A'')f dt = f Idt = 1. 
Jr Jo ^^2; -^^ 

We note here that the method of proof in [17], while ostensibly construc- 
tive, does not easily yield cross-sections of a desirable form such as the ones 
constructed above. 



1.3 Shift-invariant Spaces and Discrete Wavelets 

Let A G GLn{R) and T C R" be a full-rank lattice. An (A,r) orthonormal 
[resp. Parseval, Bessel] wavelet of order A^ is a collection of functions {V'*}ili 
(where here we allow the possibility of A^ = oo) such that 

{| det Al^/^iJ/iA^ • + fc) : j G Z, fc G r, i == 1, . . . , A^} 

is an orthonormal basis [resp. Parseval frame, Bessel system] for L^(M"). There 
has been much work done on determining for which pairs {A, F) orthonormal 
wavelets of finite order exist, often with extra desired properties such as fast 
decay in time or frequency. 

This is not necessary for the proofs that we present. Of particular impor- 
tance in determining when orthonormal wavelets exist are the MSF (minimally 
supported frequency) wavelets, which are intimately related to wavelet sets. 
An {A, r) multi-wavelet set K of order i is a set that can be partitioned 
into subsets {Ki}f^i such that { ij. ^,gui/2 XKi}f=i is the Fourier transform 
of an {A, r) orthonormal wavelet, where F = 5Z", where B is an invertible 
matrix. When the order of a multi- wavelet set is 1, we call it a wavelet set. 
These have been studied in detail in [1, 2, 3, 10, 14, 15, 19, 21]. The following 
fundamental question in this area remains open, even in the case L = 1. 

Question 1. For which pairs [A, F) and orders L do there exist (yl, F) wavelet 
sets of order LI 
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It is known that if A is expansive and F is any full-rank lattice, then 
there exists an {A,r) wavelet set of order 1 [10]. One can also modify the 
construction to obtain {A, F) wavelet sets of any finite order along the lines 
in Theorem 10 below. Diagonal matrices A for which there exist {A, Z") multi- 
wavelet sets of finite order were characterized in [20]. Theorem 4, part 2 above 
implies that, in order for an {A, F) multi- wavelet set of finite order to exist, 
it is necessary that A not have determinant one. There is currently no good 
conjecture as to what the condition on {A, F) should be for wavelet sets to 
exist. It is known that | det(A)| 7^ 1 is not sufficient and that all eigenvalues 
greater than or equal to 1 in modulus is not necessary. 

We begin with the following. 

Theorem 5. Let A G GLn{M.) and F C M" be a full-rank lattice with dual 
F* . The set K is a multi-wavelet set of order L if and only if 

Y,XK{i + l)=L a.e. i^^^, (1.6) 

Y,XK{^Ai)^l a.e. ^e^^. (1.7) 

Proof. The forward direction is very similar to the arguments presented in 
[10], so we sketch the proof only. Let K he & multi- wavelet set of order L. 
Partition K into {Ki]^^^ such that Tj-rrsyTpiXKi is an (A, F) multi-wavelet 

of order L. Then, since XKi{£,A^) is orthogonal to X-R'tCC^') for each (i, j) ^ 
(/c, Z), it follows that KiA^ n KkA^ is a null-set when (i, j) ^ {k, I). Therefore, 
'^j£zXk{£,A^) < 1 a.e. ^ G M". Moreover, since every L^ function can be 
written as the combination of functions supported on Uj^iKA^ , it follows that 
J2jez,XK{^A^) — 1 a.e. £_ G K", proving (1.7). To see (1.6), since Ki is disjoint 
from KjA'' for all {j,k) ^ (i,0), it follows that { |det(B)|i/^ ^^"^^'^^ : 7 S T} 
must be an orthonormal basis for L'^{Ki). This implies (1.6). 

For the reverse direction, it is clear that what is needed is to partition K 
into {Ki}^^^ so that each Ki satisfies X^^er* XKi{£,+l) = 1 a.e. £, G M". This 
will follow from repeated application of the following fact. Given a measurable 
set K such that X^-ver* Xk{S, + 7) > 1 a.e. ^ G M", there exists a set U — 
U{K) C K such that 

Y. Xu{i + l) = h a.e. Cei^. (1.8) 

7er' 

Now, let {T^i}^]^ be a partition of M" consisting of fundamental regions of 
r*; that is, the sets Vi satisfy '^^fzr* Xv^{S. + 7) = 1 a.e. S, G M". For a set 
M C M" we define M* = U^er* (M + 7). Let 

L. = K. 
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Let 

Xi = (Fi n Lo) u {u{Lo) \ {V, n LoY) , 

where U{Lq) is the subset of Lq satisfying (1.8). Let Lx ~ Lo\Ki, and notice 
that Li satisfies (1.6) with the right hand side reduced by 1. In general, let 

K, =. [v, n i,_i)u(c/(L,_i) \ {V, n l,_i)*), 

and 

Li — Li-i \ Ki. 

In the case that L is finite, this procedure will continue for L steps, resulting in 
a partition of K with the desired properties. In this case, the initial partition 
{Vi] was not necessary. In the case L — oo, since the Vi's partition M", the 
union of the KiS will contain K. Since the KiS were constructed to be disjoint 
and to satisfy (1.8), the proof is complete. 

There is also a soft proof of the reverse direction of Theorem 5, that yields 
slightly less information about wavelets, but provides some interesting facts 
about shift-invariant spaces. Before turning to the applications of Theorem 5, 
we provide this second proof. 

When L is finite, we call an {A, F) orthonormal wavelet {V'^li^Li an 
(A, _r) combined MSF wavelet if u|L]^supp('0*) has minimal Lebesgue mea- 
sure. This terminology was introduced in [6], where it was shown that the 
minimal Lebesgue measure is L. It was also shown that if {V^^jfiLi is a com- 
bined MSF wavelet, then there is a multi- wavelet set K of order L such that 
K = uf^iSupp(-0'). 

When L ^ oo, it is not clear what the significance is for the union of the 
supports of ^* to have minimal Lebesgue measure. For this reason, we adopt 
the following definition. An [A, F) orthonormal wavelet {'4>^}l^i is an (A, F) 
combined MSF wavelet UK — ufi^]^supp('0*) is a multi-wavelet set of order 
L. This definition agrees with the previous definition in the case L is finite. 

Let us begin by recalling some of the basic notions of shift-invariant spaces. 
A closed subspace V C L^(R") is called shift-invariant if whenever f ^ V and 
k € 1/^, f{x + k) ^ V. The shift-invariant space generated by the collection 
of functions <? C L^(M") is denoted by S{'P) and given by 

spaS{(/i(a; + k) : k e Z", G <P}. 

Given a shift-invariant space, if there exists a finite set <P C L^(M") such that 
V = S{'P), then we say V is finitely generated. In the case <P can be chosen to 
be a single function, we say y is a principal shift-invariant (PSI) space. For 
further basics about shift-invariant spaces, we recommend [7, 11, 12]. We will 
follow closely the development in [7] . 

Proposition 2. The map T : L^iR"^) -^ L'^{T'^ ,P{I7')) defined by 

Tf{x) = {fix + fc))feez" 
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is an isometric isomorphism between i^(R") and L^(T", £^(Z")), where T" — 
IR"/Z" is identified with its fundamental domain, e.g. [0,1)". 

In what follows, as in Proposition 2 wc will always assume that T" = 
R"/Z" is identified with [0, 1)". 
A range function is a mapping 

J : T" ^ {£; C fiZ"-) : E isa closed Hnear subspace}. 

The function J is measurable if the associated orthogonal projections P{x) : 
£^(Z") — > J(x) are weakly operator measurable. With these preliminaries, we 
can state an important theorem in the theory of shift-invariant spaces, due to 
Helson [7]. 

Theorem 6. A closed subspace V C L^(IR") is shift-invariant if and only if 

V = {f e L2(R") : Tf{x) e J{x) for a.e. x e T"}, 

where .J is a measurable range function. The correspondence between V and 
J is one-to-one under the convention that the range functions are identified if 
they are equal a.e. Furthermore, ifV = S{<P) for some countable <P C L'^{R"), 
then 

J{x) = span{T0(x) : e ^}. 

Definition 2. The dimension function of a shift- invariant space V is the map- 
ping dimy : T" ^ N U {0, oo} given by 

dimy(x) = dim J(x), (1-9) 

where J is the range function associated with V . The spectrum ofV is defined 
by aiV) = {x G T" : J{x) ^ {0}}. 

We are now ready to state the main result from [7] that we will need in 
this paper. 

Theorem 7. Suppose V is a shift-invariant subspace o/L^(M"). Then V can 
be decomposed as an orthogonal sum 

V^^S{<t>^), (1.10) 

where {(j)i{x + k) : k G Z"} is a Parseval frame for S{(j)i) and a{S{(t>i+i)) C 
a{S{(j)i)) for all i £ N. Moreover, dim5(0^)(a:;) = ||T(/)j(a;)|| £ {0, 1} for i G N, 
and 

dimy(a;) = ^||r0i(a;)|| /or a.e. a; G T". (1.11) 

ieti 

Finally, there is a folk-lore fact about dimension functions that wc recall 
here. See Theorem 3.1 in [81 for discussion and references. 



1 Explicit cross sections of singly generated group actions 17 

Proposition 3. Suppose V is a shift-invariant space such that there exists a 
set <P such that 

{(('{■ + k) :fceZ", ,/.£<?} 

is a Parseval frame for V . Then 

dimy(C) = ^ ^ m + k)\\ (1.12) 

The following theorem is a relatively easy application of Theorem 7, which 
was certainly known in the case N < oo, and probably known to experts in the 
theory of shift-invariant spaces in this full generality. It seems to be missing 
from the literature, so we include a proof. 

Theorem 8. Let V be a shift-invariant suhspace of L'^{W^). There exists a 
collection <P ^ {MfLi C ^^(R") such that 

{(f>^{x-{'k) -.ie {l,...Ar},fceZ"} 

is an orthonormal basis for V if and only if dimy (x) = iV a. e. x G T" . 

Proof. For the forward direction, it suffices to show that if {(j)i{x + k) : k E 
Z", i = 1, . . . , N} is an orthonormal basis for the (necessarily shift-invariant) 
space V, then dimv'(x) = N for a.e. x £ T". It is easy to see that if {/(x + fc) : 
k G Z"} is an orthonormal sequence, then X^fceZ" l/(C + ^)P = 1 ^-c Thus, 
by Proposition 3, dimv'(x) = N a.e. 

For the reverse direction, assume y is a shift-invariant space satisfying 
dimy(x) — N a.e. x G T". Let {(l)i}iZi be the collection of functions such 
that (1.10) is satisfied. Using the facts that a{S{4>i+i)) G a{S{4>i)) for all i, 
a{V) = T" and (1.11), it follows that 

{T" i < N 
I > N. 

By equation 1.10, we have for 1 < i < N, 

fceZ" 

Thus, {4'i{x + k) : k G Z"} is an orthonormal basis for S{4'i). Since the spaces 
S{(j)i) are orthogonal, {(j>i{x + fc) : i G {1, . . . A^}, k G Z"} is an orthonormal 
basis for V, as desired. 

We include a proof of the following proposition for completeness. 

Proposition 4. Let V = {f e L'^{«^) : supp{f) C W}. Then, V is shift- 
invariant and dimy(^) — X^feez" Xw{£, + fc) = #{fc G Z" : ^ + fc G W} a.e. 
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Proof. Clearly, V so defined is shift-invariant. Let {ej. : k E Z"} be the 
standard basis for i?^(Z"), and let i/'fc be defined by V'fe = X(T"+fe)nVFj again for 
A; e Z". It is easy to see that V = S{\P), where ^ = {ipk : fc £ Z"}. Therefore, 
by Theorem 6, J(0 = spSn{T^k{0 : A: S Z"} = sp£m{efc : ^ + k e W}. The 
result then follows from the definition of dimension function in (1.9). 

Corollary 1. Let A e GLn{R), and K be a measurable subset ofMJ\ If 

'^Xk{S,A^) = 1 a.e. S, in K", (1.14) 

and 

X! Xk(C + k)^ N a.e. i in R", 

fceZ" 

then there is an (^,Z") orthonormal wavelet of order N with U^j^supp('0*) ~ 
K. 

Proof. By Proposition 4 and Theorem 8, there exists •?" — {V'*}ili such that 
{Mkip"^ : k E 1/\ 2 = 1,..., N} is an orthonormal basis for L'^{K), where Mk 
denotes modulation by k. Thus, by (1.14), 'F is an (A, Z") wavelet. 

The main theorem in this section is given in Theorem 10. Before stating 
this theorem, we give three results that will be useful in its proof. 

Lemma 1. Let C C K" be a cone with non-empty interior, F C M" be a 
full-rank lattice, and T e N. Then, the cardinality of C Ci F Ci (R" \ Bt{0)) is 
infinity. 

Proof. Let I be a line through the origin contained in the interior of C. The 
set U = {x E R" : dist(x, I) < e} is a centrally symmetric convex set, and 

((CnBT(0))\f7) is bounded. (1.15) 

By Minkowski's theorem (sec, for example Theorem 1, Chapter 2, Section 7 
in [18] and discussion thereafter), the cardinality oi U H F is infinity. Hence, 
by (1.15), the result follows. 

The following proposition was proven in the setting of wave packets in 
L^(R) in [9]. We sketch the proof here in our setting of wavelets. 

Proposition 5. Suppose A G GLn{M.) has the following property: for all Z C 
R" with positive measure and all g G N, there exist xi . . . ,Xq G Z such that 



g 

i=l 



i(p|ZA"') >0. 

i 

Then^ for every non-zero ip G L^(M"')^ ^ is not an {A^U'^) Bessel wavelet. 
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Proof. Let V e L^(R")> "0 7^ 0. Then there exists a set Z C M" of positive 
measure such that IV'IOI > C > for aU ^ G Z. By reducing to a subset, we 
may assume that there exists a constant K > such that, for every function 
/ S L'^{M.") with support in Z, we have 

E l(/,Mfe^)p>if||/f. 
feeZ" 

Since the operator Df — \ dct{A)\^^^f{-A) is unitary, for every j G Z and for 
each function / G L^(M") supported in A^^{Z), we obtain 

J2\{f,Dmki^)\'>K\\fr. (1.16) 

feeZ" 

By hypothesis, there exist xi . . . , Xg G Z such that for U := (n?=i ZA^^), we 
have m{U) > 0. This implies 

iez,feeZ" i=i feeZ" 

Thus, since q is arbitrary, ip is not an {A, Z") Bessel wavelet. 

Theorem 9. (Bonferroni's Inequality) If {Ai}^^ are measurable subsets of 
the measurable set B and k is a positive integer such that 

N 



J2\A.\>k\B\ 



then there exist 1 < ii < i2 < ■ ■ ■ < ik+i < N such that 

k 






>0. 



Theorem 10. Let A G GL„{M.) with real Jordan form J. The following state- 
ments are equivalent. 

1. For every full-rank lattice F C M", there exists a {J,F) orthonormal 
wavelet of order cx). 

2. There exists an (j4,Z") orthonormal wavelet of order cxd. 

3. For every full-rank lattice F C R", there exists an (A, F) orthonormal 
wavelet of order cxd. 
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4-. There exists a (non-zero) (A,Z") Bessel wavelet of order 1. 

5. J is not orthogonal. 

6. The matrix A is not similar (over M„(C)j to a unitary matrix. 

Proof. Let us begin by summarizing the known results and obvious impli- 
cations. The implication (2) =^ (6) was proven Theorem 4.2 [16]. The 
implications (3) => (2) =^ (4) are obvious, and (5) ^=> (6) is standard. 

(5) =^ (1). Let F be a full-rank lattice with convex fundamental region Y 
for r* . By Theorem 5, it suffices to show that there is a measurable cross- 
section 5* for the discrete action ^ -^ ^j'^ satisfying (1.7). As in Theorems 3 
and 4, we break the analysis into cases. 

Case 1: There is an eigenvalue of J not equal to 1 in modulus. WLOG, we 
assume there is an eigenvalue of modulus greater than 1. In this case, J can 
be written as a block diagonal matrix 

■'^ I) ■ "■") 

where Ji is expansive, and we allow the possibility that rank(Ji) = rank(J). 
Let S be an open cross-section for the discrete action ^ -^ £,Ji- Partition S 
into disjoint open subsets {Si : i e N}. For each i, choose kt such that there 
exists 7, G r* such that S^A''^ x R'a"k(,/2) ^ (y + ^^y Then, 

is a cross-section satisfying (1.7). 

Case 2: All eigenvalues of J have modulus 1. This means that we are in case 3 
or case 4 of Theorem 4. We show that in either of these cases, the cross-section 
exhibited in Theorem 4 satisfies (1.7). First, note that S in these cases is a 
cone of infinite measure with a dense, open subset S° . Let i? C 5*° be an 
open ball bounded away from the origin satisfying B C S° . Let 6 — diam(y). 
There exists a T such that 

St -.^ {tb:t>T,be B} 

satisfies dist(5'T, M"\5') > S. By Lemma 1, r*r\ST has infinite cardinality, and 
by choice oi d,Y + j C S for each j £ F* DSt- Therefore, S* is a cross-section 
satisfying (1.7). 

(1) =^ (2) =^ (3). This follows from the following two facts. First, F 
is a full-rank lattice if and only if there is an invertible matrix B such that 
F = BZ". Second, if B G GL„(R), If is an (A, F) orthonormal wavelet if and 
only if i^B := { |dct(B)|i/2 '0(^~^-) : -0 G <?■} is a {BAB-^,BF) orthonormal 
wavelet. Indeed, (1) =^ (2) is then immediate. 

To see (2) =^ (3), recaU that (2) =^ (6). Thus, if (2) is satisfied, 
then J = B^^AB is not orthogonal. Let F he a full-rank lattice. There ex- 
ists a {J,B^^F) orthonormal wavelet of order cx), so there exists an {A,F) 
orthonormal wavelet of order oo. 
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(4-) => (6). Suppose that the real Jordan form of A is orthogonal. Then, 
for any bounded set Z C K", there exists M such that for every fc G Z, z G Z, 
we have H^A'^H < M . Furthermore, if Z has positive measure, then 

^m{ZA^r\BM{Q)) = oo. 
fcez 

Therefore, by Bonferroni's inequality, for every g G N, there exist ki, . . . kg 
such that 

TO(n]^iZyl'=^)>0. 

By Proposition 5, this says that for every non-zero "tp, "tp is not an (A, Z") 
Bessel wavelet. 
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